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\m/ I Dedicated to the 60-th birthday of Joseph Bernstein 

cn ! 1- Introduction 

r— I. This paper is a sequel of |ERj . Specificany, let H^ be a Coxeter group, gen- 

■^ I erated hy Si,i € I. Then, following 'ERI, one can define a new deformation 

O'' ^4+ = 74+(VF) of the group algebra Z[M/+] of the group M/+ of even elements 

r^ , in ly. This deformation is an algebra over the ring R = 'L\t^-^ = Z[T] 

"t^ \ of regular functions on a certain torus T of deformation parameters. The 

Cj ' main result of |ERj implies that this deformation is flat (i.e., A+ is a flat 

i_i, i?- module) if and only if for every triple of indices A = {i,j, fe} C / the 

^ \ corresponding rank 3 parabolic subgroup Wa C VF is infinite.^ 

^ ■ Unfortunately, this result is not entirely satisfactory, since the most in- 

Q> \ teresting Coxeter groups (finite, affine, hyperbolic) typically do not satisfy 

the condition that all the rank 3 parabolic subgroups are infinite. For this 

reason, it is interesting to generalize the theory of |EEj to the case of general 

(^ \ Coxeter groups. Such a generalization is the main goal of this paper. 

^O ■ More precisely, recall that in jEE,; we constructed elements T^^/^), labeled 

^^ , by X € W+, which span Aj^ over R. Let J C i? be the intersection of 

,-J^ I all ideals I in R such that T^(a,) are a basis of A+/IA^ over R/I, and let 

d • '^f — SpecR/J. If A; is a field, then Tf{k) is the subset of points u £ T(A;) 

where the fiber Au^ of the algebra A^ is "a flat deformation of Z[W+]" 

(in the sense that the spanning elements r^(a;) G ^m+ are actually a basis). 

Thus we call Tj the flatness locus. The main result of the paper is an 

r> I explicit characterization of the flatness locus. Namely, for every triple of 

C^ ■ indices A = {i,j,k} C / denote by T4 the flatness locus for the "rank 3 

subalgebra" A^ of A^ generated by Uij, Ujk, aki- Note that if Wa is infinite, 

then T^ = T. 

It is clear that Tj C riAci'^f- Oiis of our main results is the following 
theorem. 

Theorem 1.1. One has T/ = Hac/T^. 

In other words, the algebra A^ is flat at u if and only if so is A^ for every 
A. Obviously, this is a generalization of the main result of jER) . 



To be more precise, in |ER,| we work over C, but the results routinely extend to the 
case of ground ring Z. 
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Theorem 11.11 reduces the problem of exphcit description of the flatness 
locus Tf for any Coxeter group W to the same problem for finite Coxeter 
groups of rank 3, i.e. Ai x /2m, ^3i -B3, and H3. The even subgroups 
of these groups have a presentation by three generators x, y, z of specified 
orders, with the additional relation that the product of the generators is 1. 
Therefore, the problem of finding Tf for such groups reduces to the so called 
multiplicative Deligne-Simpson problem, which is the problem of existence 
of a collection of matrices with given spectra whose product is the identity 
matrix. Thus, using known results about the Deligne-Simpson problem, we 
obtain an explicit description of Tf in the rank 3 case. 

Our description of Tf implies that Tf is a union of affine subtori of T 
(possibly of different dimensions). These tori are not disjoint, however, and 
are quite large in number, since they break the symmetry of the action 
of a large product of symmetric groups on Tf. This suggests looking at 
the quotient of Tf by this permutation action, which has a nicer geometric 
structure. Namely, over C, this quotient is the total space of a vector bundle 
(with dimension depending on the component) over a commutative affine 
algebraic group, the zero section of which parametrizes points u such that 
the algebra Au+ is a twisted group algebra of W+. Over Z, this structure 
nearly carries over; it is still a scheme over the locus of twisted group algebras 
cut out by linear equations (so the fibers are affine spaces), but can fail to 
be locally trivial near a nonreduced point of the base. (Note that the base 
is nonreduced in characteristic p if and only if p divides the number of 
components of H*{W-^-, C*).) 

In particular, the point 1 G T (at which all the generators Uij of A^ are 
unipotent) belongs to Tf, the 2-cocycle tp corresponding to this point is the 
2-cocycle V'spin of the spinor representation of W+ . 

Note that a special case of Theorem 11.11 and the explicit description of 
2-cocycles in the rank 3 case yield an explicit description of H'^{W+,C*). 
This description (which is an important ingredient in the proof of Theorem 
II. 1|) was actually known before, and is contained in the paper |Buj . 

At the end of the paper, we show that the classical Iwahori-Hecke algebra 
is a special case of our deformation. We also consider the additive versions 
Au+ of the algebras Au+, and study their properties. In particular, we show 
that the Hilbert series of ^0+ is h{z)/{l + z), where h{z) is the growth series 
of the Coxeter group W. 
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2. Preliminaries 

2.1. Coxeter groups. Let / be a finite set, and let Z>2 denote the set 
of integers which are > 2. A Coxeter matrix over / is a cohection M of 
elements rriij G Z>2 U {oo}, i,j £ I, i ^ j, such that rriij = rriji. The rank r 
of M is, by definition, the cardinality of the set I. 

Let M be a Coxeter matrix. Then one defines the Coxeter group W{M) 
by generators Si, i a I, and defining relations 

sf = 1, (siSj)"^'^ = 1 if rriij < oo. 

For brevity, from now on we will not write the dependence on M explicitly, 
assuming that M has been fixed (unless confusion is possible). 

The group W has a sign character ^ : T^ — s- {±1} given by ^(sj) = —1. 
Denote by W+ the kernel of ^, i.e. the subgroup of even elements. 

Let J C / be a subset. Let Wj be the subgroup of W generated by 
Si,i € J. Then Wj is a Coxeter group, which is called the parabolic subgroup 
of W corresponding to J. 

Let V be the reflection representation of W, i.e. the space C' with the 
action of W given by Sj(ej) = ej + 2cos(7r/mjj)ei, Sj(ej) = — Cj. This action 
p : W ^ GL{V) preserves the (possibly degenerate) inner product on V 
given by (cj, Cj) = 1, (e^, ej) = — cos(7r/mjj). (here by definition if rriij = oo 
then T^/ruij = 0). Thus p{W) C 0{V), p{W+) C SO{V). 

For any x € W{M), let l{x) be the length of x. Let 6„ be the number of 
elements of W{M) with l{x) = n. The series hM{z) := YlmXd ^n-^" is called 
the growth series of W . It is known to be a rational function and can be 
computed explicitly (|H|). 

2.2. The algebras A, A+, A„, Au^.. Recall the definition of the algebras 
A{M), A+{M) from ER . 

Let tijk be commuting variables defined for i ^ j such that rriij < oo, and 
k G '^niij (an integer modulo rriij), so that tijk = ^Tj _k- Let i? = Z[tjjfc] be 
the ring of polynomials of these variables. (In |ERj . we took coefficients in 
C, but for all of the results cited in this section, the same proof works over 
Z.) Define the algebra A generated over R by generators Sj with defining 
relations 

rriij 
„2 



1, JJ('SiSj - tijk) = if rriij < oo. 



Si 

k=l 

Let A_|_ be the subalgebra of A generated over R by Uij := SiSj. The defining 
relations for A^ are 



HHj 










__[iaij- 


tijk) 


= if rriij 


< 


CX) 


k=i 










aijttji 


= l,CLij(Xjp(Xpi = 


I. 





Note that R is central in Aj^ (but not in A). 
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Define the algebraic torus T = Speci?. The group Z2 acts on T via 
Ujk -^ tjik- If n G T is a point over some field, then we denote by Au, Au+ 
the fibers of A,A^ at u. That is, Au = A/JuA, Au^ = A^/J^A^, where 
Ju <Z R is the maximal ideal corresponding to u. Note that A^^ is an algebra, 
while Au is an algebra for any u that is fixed under Z2. In particular, we 
can define the "unipotent" algebras Ai,Ai^, where 1 G T is the unit, i.e., 
the point where tijk = 1 for all i,j, k. Explicitly, the algebra Ai is generated 
by Si with defining relations 

sf = 1, {siSj - 1)""'^ = {niij < 00) 

and j4i+ is generated by aij = SiSj, with defining relations 

UijUji = 1, aijQjkaki = 1, {aij - 1)"^'^ = 0{mij < 00). 

r(r—l)/2 

Consider the subgroup Z C Gm of collections 

\Zij t vu-m, l /= Jl^ijZji — -L, ZijZjj^Zj^i — ^f ^ ^m 

It acts on the algebra A+ by rescalings: aij — > ZijGij, tijk -^ Zijtijk- Thus 
the algebras Au+ are, in effect, parametrized by the quotient group T/Z (in 
the sense that Au+ and Azu+ are naturally isomorphic for z (^ Z). 

Let X ^>- w{x) be a function assigning to every element x G W a reduced 
word representing x. Also, for any word w in letters Si, let T^, be the 
corresponding element of A (or Au). Recall from |ER,j that T^(^), j; E W, 
span ^ as a left i?-module, and hence span Au for each u (and similarly, 
Tu){x): ^ ^ ^+! span A^ and Au+)- Let J C i? be the intersection of all 
ideals I in R such that T^(^) are a basis of A^/IA^ over R/I, and let 
Tf = SpecR/J. (It is easy to see (cf. |ER,j ) that this property of / is 
independent of the function w{x)). Thus Tj C T is a closed subscheme of 
T, which we call the flatness locus. Note that for any field k, Tf{k) is the 
set of all u € T(/c) such that the elements T^(^),x G W are a basis of Ay, 
(equivalently T^(a;), x G W+, are a basis of Au+). 

Since Au-\- is unchanged if we reorder the tijk for each i < j (and reorder 
tjik accordingly) , we find that T j is preserved by the natural action of the 
group ni<7 '^rn.ij on T (the product is taken over those i,j for which rriij < 
00). The quotient T/n^^ • Sm^. is the spectrum of the ring 

i?:=Z[e(J)(l<fc<m,,),l/el7--^], 
where 

(fc) ^ (m,j-k) , (mij) (mij) ^ ^ / (m,j) 

This gives rise to an algebra A with presentation 



s2 = 1, {s,Sjr^^+Y,{-^)''efj^{s^Sjr'^-'' = if m,, < 00, s^ef^ = ef s^, 

k=l 
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and a subalgebra A^ with presentation 

rriij 



% 



+ X] (-!)''%■ o™'-' = i/ mij < oo, aijaji = 1, aijajpUpi = 1. 



fe=i 



Denote by Ay, A^^ the fiber of ^,A+, respectively, at the point v £ 
T/ Yli^j Sm,j . Let TT : T ^ T/ J] .^^. Sm,^ be the natural projection. Note 

that Au+ = ^7r(u)+ and Au = ^7r{n)) and thus yl^ has a natural algebra 
structure not only when u is Z2-invariant, but also in the more general case 
when only 7r(n) is Z2-invariant. In any event, we observe that the fiatness 
locus associated to A is Tj := 7r(Tj), since the coefficients of the relations of 
Au^ are functions on T; in particular, this holds scheme-theoretically, not 
just point- wise. 

3. SCHUR MULTIPLIERS 
Let T? be the set of all complex points of n G Tj for which 

k 

for some complex numbers tij [tij = tj- ), defined when rriij < oo. Denote 
the set of the corresponding collections of numbers tij by @ (clearly, the 
isomorphism class of Au+, u G T"?, depends only on the image of u in Q, 
which we denote by t = tu)- Then the polynomial relations for Au+ take the 
form Oj '^ = (— l)™'-'+^tjj. Let [x] := T^(x) Then in the algebra Au+ we have 
the following multiplication table: [x\[y\ = '4)t{x,y)[xy\, where iptix,y) are 
some scalars. Indeed, the scalar ^jjt{x,y) is ± a product oiUj which appears 
when we express w{xy) via w{x)w{y) using the braid relations. Note that 
the braid relations written in terms of aij € Au+ look like 



'31 







m,j/2 _ mij/2 




apj 


{m,j-2)/2 _ (m,j-2)/2 

o^ij o,iq — tijCipiaj^ a, 


if rriij is even, and 




(m,,-l)/2 _ (m,,-l)/2 

(m,,-l)/2_ (m,,-l)/2 


if rriij is odd. 







Thus iptixjy) is a Schur multiplier (a 2-cocycle of W^ with coefficients in 
C*), and Au+ is the twisted group algebra C^JW+]. It is obvious that if the 
function w{x) is changed, then the 2-cocycle -0* changes by a coboundary. 
Thus we have a canonical map ip : @ ^ H'^{W+,C*) defined by t ^ Vt- 
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Proposition 3.1. A system of numbers tjj is in O if and only if whenever 

Wijk is finite, 

.[Wijk-Wij] [Wijk-Wjk].[Wijk-Wki] _ , 
^ij ^jk ^ki ~ ^■ 

Proof. By definition, {tjj} G iff the associated algebra A^+ is flat. Since 
this has the form of a twisted group algebra, this may be restated group- 
theoretically as follows. Let F be the free group on r elements si,. . . ,Sr, 
and let G := C* tK F, where each generator of F acts on C* by x i-^ x~"^. 
Finally, let N be the normal subgroup of G generated by the elements 

(1) si l<i<r 

(2) (-l)--+4,,(s,s,)-'"-, 1 < i < j < r. 

Then tij € iff A^ is disjoint from C*, or equivalently iff there exists a (non- 
central) extension of W by C* having preimages of the generators satisfying 
the above relations. The main theorem of |Buj gives necessary and sufficient 
conditions for extensions of Coxeter groups by arbitrary Z-modules; special- 
izing Burichenko's condition to the present case gives the desired result. D 

Note that the group Z acts on via tij -^ tijZ^-''^ . It is easy to see that 
the map "0 descends to a map -0 : 0/Z —> i:f^(W+,C*), which is injective. 
Let us show that this map is in fact a bijection. To do so, we will construct 
the inverse map r]. Let ijj he, & Schur multiplier for W+, and C^[W+] be 
the corresponding twisted group algebra. Let af- be the elements aij in the 
group W+ as opposed to the algebra C^[W+]. Let G / be an element. 
Define a^j := [oq^] for j ^ 0, Qjq := Gq- , and aij := a^- a^j for i 7^ 0,j 7^ 0. 
Then a- '^ = tjj, where tij = tij{tp). Thus we have attached to ^ an element 
t of (and thus of Q/Z); we set t = r]{'\jj). It is easy to see that r/ is the 
desired inverse. 

As a by-product, we see that Q/Z is a group under multiplication, and 
■0, r] are group isomorphisms. 

In the sequel, a particular class in //^(VF+,C*) will be especially impor- 
tant. It is the Schur multiplier V'Spin afforded by the pullback of a spinor 
representation of (the reductive part of) SO{V) under the homomorphism 
p:W+^ SO{V). 

Lemma 3.2. If ip = V'spin then r][ip) is the class of t = \, (i.e. tij = 1 for 
alli,j). 

Proof. The representation p : W ^ 0(y) lifts to a projective representation 
p : W ^ Pin(y). This representation is defined by the formula p{si) = Cj. 
We have e? = 1, and ejCj + ejCj = — 2cos(7r/m,jj). For ruij < 00, let Yij 
be the 2-dimensional spin representation of the Clifford algebra generated 
by ei,ej. Then it follows from the last equation that the trace of CiCj in 
this representation is — 2cos(7r/rn-jj). Thus the eigenvalues of ejCj in Yij are 
—e^'^^^^~^/'^i:i, and hence (ciej)"^^^ = (— 1)"^»j+i, as desired. D 
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4. The flatness locus for finite triangles 



In |ERj . it was shown that if all triangular (i.e., rank 3 parabolic) sub- 
groups of W are infinite, then Tj = T; that is, all parameters are flat. This 
suggests that in general, finite triangles will play a particularly important 
role. 

It is a classical result that the triangle group with exponents p, q, r is 
finite if and only if 1/p + 1/q + 1/r > 1, and thus the only finite triangle 
groups are the infinite family 

{x,y,z\x =y = z"' = xyz = 1), 2<n 

and the three sporadic examples 

(x, y, z\x = y = z^ = xyz = 1), 3 < n < 5. 

We may thus proceed by a case-by-case analysis. 

Since we are dealing with a finite algebra, the flatness condition at a 
point u is equivalent to the requirement that dim(^tj+) = |VK^|. If A^^ is 
semisimple, this can be verified by exhibiting sufficiently many irreducible 
representations (with dimensions satisfying X^ d^ = IVF"*"!). This suffices in 
particular to determine any component of Tf for which the generic point 
is semisimple, or equivalently any component that contains any semisimple 
point. In particular, the group algebra itself is such a point, and thus gives 
rise to a large portion of the flatness locus. The representation theory of 
the group algebra is obviously relevant, and we must therefore distinguish 
in the infinite family between the cases n even and odd. 

Lemma 4.1. Suppose n > 2 is even, and consider the algebra Au+ with 
mi2 = 17123 = 2, mi3 = n. If 

^122^232 = tl3n, 
^121^231 = tl3n, 
^122*231 = *13(n/2)) 
^121*232 = *13(n/2)) 
^121*122*231^232 = *13i*13(n-i)7 1 < i < n/2 

then Au+ is flat. Similarly, if n > 3 is odd, Au+ is flat if 

*122*232 = *13n 
*121*231 = *13n 
*121*122*231*232 = *13i*13(n-i) i 1 < i < n/2. 
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For the exceptional cases rriu = 2, 7^23 = 3, 77^13 = n, the algebra is flat if 
n = 3 and 

^122*233 = ^133 
*122i231 = ^131 
^122*232 = ^132 
^121*122*231*232^233 = *131*132*133; 



if n = 4 and 



*122*233 = *134 

*121*233 = *132 

*121*122*231*232 = *132*134 
2 
*121*122*231*232*233 = *131*132*133 

2 
*121*122*231*232*233 = *131*133*134; 



or if n = 5 and 



*122*233 — *135 

*121*122*231*232*233 = *131*134*135 

2 
*121*122*231*232*233 = *132*133*135 

*121*122*231*232*233 = *131*132*133*134 

2^22 
*121*122*231*232*233 = *131*132*133*134*135- 

Proof. Note that in each case, the equations cut out a subgroup scheme of 
T, and each of the (at most 2) components of the subgroup is smooth and 
has points in characteristic 0. Since Tf is a closed subscheme of T, we may 
thus work over C. 

It then suffices to show that the irreducible representations of W+ deform, 
for generic solutions of the above equations; more precisely, we claim that 
each equation gives the condition for such deformation. For instance, to 
deform the 5-dimensional representation of the (2, 3, 5) group, we must have 
matrices A and B such that A has eigenvalues ti2i and ti22 with multiplicities 
2 and 3, B has eigenvalues ^231, *2325 *233 with multiplicities 2, 2, and 1, and 
AB has eigenvalues iisj with multiplicity 1. This is an example of a rigid 
multiplicative Deligne-Simpson problem, and it follows from jS] that such a 
solution exists (and is unique up to conjugacy) if and only if the determinants 
multiply up correctly. D 

Remark 4.1. The rigid Deligne-Simpson problems that arise above and in 
Lemma 14.21 are those with generically diagonalizable matrices with eigen- 
value multiplicities from the list 

(1,1,1), (11,11,11), (21, 111, 111), 

(22, 211, 1111), (32, 221, 11111), (33, 222, 21111). 
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Now, in most of these cases, there is another way to structure the rep- 
resentations to obtain the correct dimensions; the point is that aside from 
the case (2,2,n), n odd, the group has a nontrivial central extension (the 
spin extension discussed above), giving rise to a nontrivially twisted group 
algebra. 

Lemma 4.2. Suppose n > 2 is even, and consider the algebra Au+ with 
"1-12 = rn23 = 2, mi3 = n. If 

^121*122*231*232 = *13i*13(n+l-i) ) 1 < « < n/2, 

then Au+ is flat. Similarly, the algebra is flat ifmu = 2, m23 = 3, mis = 3, 
and 

*121*122*231*232 = *131*132 
*121*122*231*233 = *131*133 
*121*122*232*233 = *132*133; 

^/"1-12 = 2, m23 = 3, mi3 = 4, and 

*121*122*231*233 = *131*134 
*121*122*231*233 = *132*133 
*121*122*231*232*233 = *131*132*133*134; 

or if mi2 = 2, 77123 = 3, mi3 = 5, and 

*121*122*231*232 = *131*135 

*121*122*231*232 = *132*133 
*121*122*231*232*233 = *131*132*134*135 
*121*122*231*232*233 = *131*132*133*134*135- 
Proof. The proof is analogous to the proof of the previous lemma. D 

We can of course obtain other tori inside the flatness locus by permuting 
the tijk for each ij; the claim, however, is that any flat choice of parameters 
lies inside one of these tori. We thus wish to show that Tj is the union 
of a quite large number of tori; the resulting equations would therefore be 
extremely complicated in general. However, if we mod out by the natural 
permutation action, we obtain a much simpler expression for the ideal. In 
other words, we need to consider the algebra yl+, or equivalently the algebra 
with relations 

abc — 1 = a — Qia + a2 = b — f3ib + /32 = 0, 

C" - 71C""1 ^ ^^^n-2 _ . . . ^ (-1)"7„ = 0, 

replacing the polynomial b^ — j3ib + /?2 with b^ — /?i6^ + [52b — P3 in the 
exceptional cases. 
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Theorem 4.1. The flatness locus for the algebra A^ is defined by the fol- 
lowing equations. For (2,2,n), n > 2 even: 

(«2/32)"7^ = 1 
(a2/32)^7n7fe = 7n-fc 

(a2/32)"^^7nai = "i 
(a2/32)"/'7„/3i = /3i; 
for (2, 2, n), n > 3 odd: 

{a2(52ril = 1 

{a2l32flnlk = In-k; 



for (2,3,3): 



for (2,3,4): 



(n-l)/2^(n+l)/2 ^ _ o . 
"2 ^2 7nai — Pi, 



«2/3|7l = 1 

a2/?373"l = «1 

a2/?373/3i = 72 
"2/337371 = /32; 



«^^/?f7! = 1 
Oill^hh^ = 72 



'2 



and for (2,3, 5); 



«2/33747i = 73; 

«iV|°75^^ = 1 
«2'/33M«l = «i 

«2Vl7l/3i = (32 

"2/537571 = 74 

c^¥(3hh2 = 73- 

Proof. To show that the equations are sufficient for flatness, we note that 
over C the above equations imply simple multiplicative relations between 
the roots of the minimal polynomials (e.g., the fact that if the polynomial p 
satisfies p(x) = (—l)^x'^p(l/x), then its roots multiply pairwise to 1), which 
in turn imply flatness, using the appropriate lemma. In particular, since 
flatness is a closed condition, this proves sufficiency over Z. 
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Now let us prove the necessity of the equations. In the exceptional cases, 
we can simply compute (using MAGMA) a noncommutative Grobner basis 
for A_|_ over R, ignoring any reduced S-polynomials which vanish in the 
group case; it turns out that the remaining S'-polynomials have invertible 
leading coefficients once reduced. We thus find that every element of the 
Grobner basis in the group case can be lifted to a monic relation in j4+, and 
thus every remaining S-polynomial must reduce to modulo those relations. 
The coefficients of such reductions thus give equations for the flatness locus. 

For the infinite family, essentially the same idea holds; since in that case, 
the computations must be done by hand, it is more convenient to work with 
A, and stop as soon as the above equations are obtained. D 

Corollary 4.1. In each case Tf is the union of the relevant schemes from 
Lemmas \4 -11 and\4-i 



Remark 4.2. The key observation to make about the above equations is 
that they are linear in the middle coefficients, and thus the fibers of the map 
from the flatness locus to the locus of twisted group algebras are connected. 
Moreover, in characteristic not 2, the corresponding vector spaces can be 
given a basis depending only on the component; that is, the flatness locus 
is a vector bundle over the locus of twisted group algebras. Note that the 
fiber over a nonreduced point will still be an affine space, but such a point 
fails to have even a formal neighborhood over which the scheme remains an 
affine space. 

Now consider the case of Coxeter groups of rank higher than 3. For any 
triple of distinct indices A = {i,j, k} C /, let Ma be the corresponding 3 by 
3 submatrix of M, and Wa = W{Ma)- Let T^ be the corresponding torus 
of parameters; we have a natural projection p = p^ '■ T —^ T . 

Let A^ := A^{Ma)- Let Ja C i? be the intersection of all ideals / 
in R such that T^(a;),a; € Wa+, are a basis of A^/IA^ over R/I, and let 
T*,^ = Speci?/ Ja (a closed subscheme of T). If /c is a field then T'^{k) C T(/c) 
be the locus of points t G T^ik) such that T^(a;), x € Wa+ are a basis of A^,^^ . 

Also,lettf = Tf/a<,'5n^,,- 

Since the equations on the middle coefficients are all of the form p{x) = 
aq[bx) or p{x) = ax'^q{h/x) where p, q are minimal polynomials of the 
generators and a, b are monomials in the constant coefficients, it follows that 
similar comments to Remark 14. 21 applv to the scheme CiAci^f- Indeed, the 
equations on the middle coefficients are still linear, and the only way the 
dimension can depend on the constant coefficients is via equations of the 
form p(x) = p{ax) with a" = 1 or p{x) = p{0)~^x^p{a/x) with a"' = p(0)^. 
Thus in sufficiently large characteristic (e.g., p > ruij whenever rriij < oo), 
the intersection CiAci'^f is still a vector bundle. 

More generally, it follows from the above discussion that over a suffi- 
ciently large cyclotomic ring (so the twisted group locus breaks into smooth 
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components), the scheme n^ci^f can be expressed as a union of smooth 
components, one for each component of the twisted group locus. Since the 
polynomials associated to a point on the twisted group locus have distinct 
roots in a suitable cyclotomic ring, the scheme riAc/TTf is cilso a union of 
smooth components, a total of | Y[i<j ^mij I for each component of the twisted 
group locus. 

5. The structure of the flatness locus around a 2-cocycle 

5.1. The formal PBW theorem. Let T^ = CiATf. It is clear that T/ C 
T"^. Moreover, by Proposition L^.ll and the explicit computations of T'r^ 
in the previous section, it follows that every component of T"^ is integral 
and contains a complex 2-cocycle ip a Q. Theorem 11.11 will thus follow if 
we manage to show that every point of T'^ in some neighborhood of ip is 
actually in Tj. 

The main result of this section, which accomplishes this, is Theorem 15. II 
below. Note that it is enough for us to work over C; we will do so, and for 
simplicity will use the same notation for the complex counterparts of the 
Z-objects considered before. 

Theorem 5.1. Let ip £ Q. Then there exists a formal neighborhood U of tjj 
in T such that T/ n C/ = T* n [/. 

The rest of the section is devoted to the proof of Theorem 15.11 
Let R, A^ be the completions of R, A^ near the point ip. Let J C -R be 
the completion of the ideal of T'J.. Our job is to show that the elements 

Tw(x)i X G VF+, form a (topological) basis of the algebra A+/J^_|_ over R/ J. 
This will be done using the theory of sheaves on posets (which is very closely 
related to the constructible sheaves used in |ERj . but is more elementary). 
We let t^ = the the collection of numbers tij attached to if) as above. 

5.2. The cell complex S attached to a Coxeter group. Let us recall 
(see e.g. ..Da. ) that to any Coxeter group W = W{M) one can attach a 
regular cell complex S = S(M) as follows. The cells of dimension n in S are 
labelled by cosets in 14^ of a finite parabolic subgroup Wq corresponding to 
an n-element subset Q C I. The boundary of the cell a G W/Wq consists 
of the cells a' G W/Wq', Q' C Q, such that a' C a. Also, for every Q we 
have a canonical cell aq G W/Wq containing the identity element of W. 

Theorem 5.2. (see e.g. |Daj ) The cell complex S is regular and con- 
tractible. The group W acts on S properly dis continuously. 

Let Tin denote the n-skeleton of S. It follows from Theorem 15.21 that 
H^{Tn,C) = for i <n. 

5.3. Equivariant sheaves on posets. Given a poset P, a sheaf on P is a 
functor from P to Vect; that is, an assignment of a (complex) vector space 
S{x) for X G P, together with maps fxy : S{y) ^ S{x) for y C x, satisfying 
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fxy ° fyz = fxz- If the maps fxy are isomorphisms, we say that S is a local 
system. If y is a vector space, then there is a local system (the constant 
sheaf) with S{x) = V and f^y = 1; we will denote this sheaf by V. 

Proposition 5.1. (see e.g. |Yuj ) There is a canonical isomorphism 

Exfp{C,C) ^H*{A{P)), 

where A(P) is the order complex of P, and Exfp is taken in the category of 
sheaves on P. 

In particular, if P is the poset of closed cells of a regular CW complex 
S, then A(P) is homeomorphic to the barycentric subdivision of S, and we 
haveExt|,(C,C) ^ H*{^). 

Now, suppose the group G acts on P (preserving order), and let ip he a 
2-cocycle of G. We can then define a 'ip-equivariant sheaf lo be a sheaf on P 
together with maps 

p{g) : S{x) -^ S{gx) 
compatible with the sheaf maps and satisfying 

P{9)p{h) ='4}{g,h)p{gh). 

Note that for each x £ P, S{x) is a C^[G2,.]-module, and the maps fxy are 
C^[Gx n Gy]-linear. 

The forgetful functor vr* from -(/'-equivariant sheaves to ordinary sheaves 
has a natural adjoint, which associates to the sheaf V the sheaf 

geG 

such that 

Pia) ■ {T^\y)x -^ {'n-\V)gx 
acts on Vfi-ix — y{gh)~^gx ^^ multiplication by tp{g, h). 

5.4. Equivariant sheaves on the 3-skeleton of S. In our case, we are 
primarily interested in ■i/'-equivariant sheaves on S3, where ip \sa 2-cocycle of 
W+. To describe them explicitly, we first need to understand the structure 
of Ys := S3/W+. It consists of the following cells 

0-cells: N,S (north and south pole). 

1-cells: ej,i € /, connnecting A^ and S. 

2-cells: Dij, i < j, a, disk whose boundary is the union of e^ and Cj, if 
ruij < 00 (for convenience we fix an identification / = {1, ..., r}). The center 
of Dij has isotropy group Wij+ = l^raij ■ 

3-cells: Pijk-, i < j < k, a 3-ball whose boundary is the sphere made up by 
Dij,Djk, Dik, if Wijk is a finite group. The center of Pijk has isotropy group 
Wijk+, and the points on the segments connecting the center of Pijk with the 
centers of Dij,Djk,Dik have isotropy groups Wij+ = Zm^^, Wjk+ = ^m^^, 

Wik+ = Zrrm, ■ 

Remark. More precisely, the 3-cells are of the form B'^ /Wijk+, where 
B^ is the 3-ban. But the quotient B'^/G for G C 50(3, M) is always 
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isomorphic to B'^ as a topological space, since G C PSL2{C) and hence 
S^/G = CP^/G = Cpi = 52. 

Thus, ^-equivariant sheaves on S3 can be specified by the following data: 

1. Spaces Vn, Vs 

2. A space Vi for all i G /, and maps f^i '■ V/v —^ Vi, fsi :Vs ^Vi. 

3. A C^[VFjj+]-module Vij = Vji for i j^ j G I, and maps hij : Vi —i- Vij. 

4. A C^[Wjjfc+]-module Vijk = Vikj = ■■■ foi i,j,k & I distinct, and 
C^ [VFjj_i_]-linear maps 

Jij;k '■ Vij -^ '^^^Wij+ ^ijk 

subject to the obvious compatibility relations on the maps, and the omission 
of spaces Vij and Vijk corresponding to infinite parabolic subgroups. 

Let C denote the category of sheaves on the cell poset of S3, and let C^ 
denote the corresponding category of ^-equivariant sheaves. Finally, let M 
be the ^-equivariant local system 7r!(C). 

Lemma 5.1. One has Extj. (M, M) = for j = 1, 2. 

Proof. 

Ext^ (M, M) = Ext^ , (vriC, vriC) = 

Ext^(C,7r*7r!C) = C^[VF+] Ext^(C,C) = 

D 

5.5. The algebra B. The category C^ is abelian, and is thus equivalent to 
the category of modules over some algebra, which can in fact be read off 
from the above description of the data determining a V'-equivariant sheaf. 
In particular, the representations of B correspond to sums 

^jv © Ks e Fi e Vij © Vijk 

i i,j i,j,k 

as above. 

Now, let r = {rijk), k £ Z^. ., be a collection of formal parameters. If we 
replace each algebra C^[Wjj+], C^[VFijfc+] by the corresponding deformation 
Aij+, Aijk+, we obtain a deformed algebra B{t), over R := C[[r]]. Let 
J be the ideal of the formal neighborhood of T'^ in R, and let Bj{t) = 
B{t)/ JB{t) be the corresponding algebra over Rj := R/ J . 

Proposition 5.2. For any Coxeter matrix M , the algebra Bj{t) is a flat 
deformation of B over the formal neighborhood of t = r]{ij)) in T%. 

Proof. For any set i,j of distinct indices, let pij be the idempotent of B 
which acts by 1 on Vn-, Vs,Vi,Vj, on Vij if riiij < cx), and by on all the 
other spaces. Also, for any triangle i,j, k such that Wijk is finite, let pijk be 
the idempotent of B which acts by 1 on Vn, Vs,Vi,Vj,Vk, Vij, Vjk, Vik, Vijk, 
and by on all the other spaces. 
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Let N be the direct sum of right i?-modules PijkB and pijB. Then A^ 
is clearly a faithful right i?-module, so it suffices to show that the modules 
PijkB and pijB can be deformed to right i?j(r)-modules. We focus on 
PijkB; the case of pijB is analogous (and was in any case treated in |EE,j . 
Proposition 3.10). 

Clearly, B preserves the kernel of pijk, so PijkB = PijkBpijk, and thus 
Bijk '■= PijkB is a unital algebra with unit pijk- Moreover, both pijkB and 
PijkB{T) are simply the analogues of B for the rank 3 subsystem {i,j,k}. 
We may thus assume without loss of generality that M has rank 3. Then, 
to show that B(t) is flat, it suffices to find a faithful representation which 
deforms flatly. The local system 7r!(C) affords such a representation, since 
by assumption C^[W+] deforms flatly to A+{M)/jA+{M). D 

5.6. End of proof of Theorem 15.11 Now we can flnish the proof of The- 
orem 15.11 We can regard M as a S-module (in which all the arrows are 
isomorphisms). By LemmaEHl Ext^(M,M) = Ext|(M, M) = 0. By stan- 
dard deformation theory, this implies that M can be uniquely deformed to 
a module M(r) over Bj[t). This module still has the property that all 
maps are isomorphisms. Thus the Aijk+/ J Aijk+-Ta.o<h\\e structure on the 
subspace M(r)ijfc transports to such a structure on the subspace 'W\.{t)n 
(the fiber at the north pole), and all of the different module structures will 
be compatible. In other words, M(r)Ar is a representation of Aj^/ JAj^ that 
flatly deforms the regular representation of C^[VF+]. The existence of such 
a deformation implies the flatness of Aj^/ JAj^. Theorem 15. II is proved. 

6. A GENERALIZATION OF THE IwAHORI-HeCKE ALGEBRA 

Although Theorem 11.11 is stated in terms of deformations of even sub- 
groups of Coxeter groups, it also gives rise to interesting deformations of 
Coxeter groups themselves. Indeed, if u G Tj is invariant under the Z2 
action (modulo the permutation action), then ^7r(«) is an algebra deforming 
'L\W]. The corresponding flatness locus is obtained from Tj by adding the 
additional "edge" conditions 

/ (mij)s2 ^ 1 (fc) ^ (-mij) imij-k) 
\^ij > ^' ^ij ^ij ^ij 

Of particular interest is the case e^ • *^ = (— 1)'"'^"-'^, e^ • '^ =0 (the 
latter being redundant when 2 is invertible). It turns out that in this case, 
the flatness conditions are greatly simplifled: only the (2, 3, 3) case gives an 
additional condition, namely that if rriij = nrijk = 3, rriik = 2, then 

^ij ^jk ■ 
This gives rise to the following generalization of the Iwahori-Hecke alge- 
bra. If X, y are elements of an associative algebra, let Bk{x,y) denote the 
corresponding braid relation; that is, 

B2kix, y) = (xy)^ - {yxf , B2k+i{x, y) = {xyfx - {yx)^y. 
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Theorem 6.1. Introduce Ui, Vi, 1 < i < r, and for i < j such that rriij < 



oo, introduce parameters /-A 1 < I < mij/2, such that the following two 



conditions hold: 

(1) If rriij < oo is odd, then Ui = Uj, Vi = Vj. 

(2) If rriij = mjk = 3, ruik = 2, then f^j' = fr^'. 

Let A' be the Z[ui,Vi, f^, ]-algebra with presentation 

{Ti, . . . ,Tr\T^ -UiTi + Vi, 

Brn,^ (r„ Tj) + f^pBm^^^^m, Tj) + f^f B^^^.,{T,,Tj) + •••), 

Then A' is a free Z[ui,Vi, f^- ]-module, with basis of the form T^, w € W. 
In particular, A' is a flat deformation of7j[W]. 

Proof. If we choose a reduced word for each element w G W, the corre- 
sponding products T^ certainly span A' , and it suffices to show that they 



are linearly independent. To show this, we may adjoin 1/2 and 1/ \ uj — Avi 
for all i to the coefficient ring. At this point, if we consider new generators 



Ui = (2Tj — Ui)/ J uf — 4vi we need simply show that the corresponding 

Uyj are linearly independent (since the two sets are related by a triangular 
change of basis with unit diagonal). In terms of the Ui, the deformed braid 
relations have the same form (given condition (1) above), and thus it suffices 
to prove linear independence when Ui = 0, Vi = 1. 

At this point, if we multiply the deformed braid relation by {TjTi)"^'-^''^ or 
Tj(TiTjY"^'^^^'''^ as appropriate, we obtain a polynomial in TiTj. But the 
resulting algebra is then a specialization yl^(u) satisfying the invariance and 
flatness conditions. D 

In particular, the case /^ • = is the ordinary Iwahori-Hecke algebra 
associated to W. 

Remark 6.1. Other 2-cocycles of W will of course have other deformations 
associated to them; the difficulty, however, is that the translation by Ui/2 
no longer preserves the form of the deformed braid relation in those cases. 

Another way of obtaining flat deformations of 7j[W] is via the observation 
that every Coxeter group is also the even subgroup of a slightly larger Cox- 
eter group: W = (W x ^2)4.. The resulting algebras include all algebras of 
the form A^(„), as well as deformations in which the quadratic relations are 
more general. It is unclear, however, whether these deformations are truly 
more general; it is possible that the extra freedom can be removed as in the 
above Hecke algebra case. 

7. Additive versions 
In this section, for simplicity, we work over C rather than over Z. 
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7.1. Graded algebras. Recall |ER,j that the polynomial relation for the 
algebra A can be written as 

SiSj... = i-ir^^+HijSjS^... + S.L.T. 

{rriij factors on both sides), where tij := Ylj^tijk, and S.L.T. stands for 
"smaller length terms". Thus it is natural to define the graded version A 
of the algebra A, generated over R := C[tij] {tji = t~- ) by Si with defining 



relations 



Sj — U, SiSj... — \y ij tijSjSi..., Sitjp — t ■ Si. 



Let At be the fiber of A over t E T := SpecR (not always an algebra). 

It is easy to see that T^(x), x S W , is still a spanning set of A over R and 
of At over C, and that if t E © then T^(^) are a basis of At. Also, if T^{^x) 
are a basis, the Hilbert series of At is equal to h{z) = hM{z). 

Let us now consider the algebra Ai, corresponding to the special case 
t = 1. Note that by Lemma 13.21 1 G 0, so in this case T^ji^) ^-re a basis. 

Lemma 7.1. (i) The algebra Ai is generated by Si with defining relations 



s 



2 



1, {S^ - Sj)""^^ = 0. 



(a) The algebra A\ is generated by Si with defining relations sf = 0, 
{si - sj^^^ = 0. 



Proof, (i) We will show that the relation {siSj — 1)™»j = is equivalent to 
(sj — Sj)"^^^ = in the presence of the relations sf = s^ = 1. To do so, we 



write 

(Si-Sj)""'^ = {SiSj-l)Sj*Si{l-SiSj)*{SiSj-l)Sj... = ±{SiSj-l)"^'^SjSiSj..., 

since SjSi is the inverse of SiSj and hence commutes with it. This proves (i). 

(ii) The result follows by opening brackets in the relation (sj — Sj)'"'^ = 0, 

and writing down the resulting 2™'-' terms. D 

7.2. Additive versions. Let us define the "additive" versions of the al- 
gebras A,A^. Namely, let Tjjfc be parameters, such that Tjjfc = —Tji^^k, 
k € Zrrnj {ruij < oo). 

Define the algebra A+ generated over TZ := C[t] by generators Ojj, i y^ j, 
with defining relations 

rriij 

ocij + Uji = 0, Uij + ajk + Oiki = 0, JJ(a;ij - Tijk) = {niij < oo). 

fc=i 
Further, define A to be the semidirect product CZ2 x A+, where the non- 
trivial element a of Z2 acts as follows: ^{aij) = —aij, cr{Tijk) = Tji^. We'll 
denote by Aq, ^0+ the zero-fibers of these algebras. Thus, ^0+ is generated 
by Oij with defining relations 

aij + aji = 0, aij + Ojk + aki = 0, a^'^ = {ruij < 00). 

This algebra is naturally graded by Z_|_ (deg(aij) = 1). 
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Proposition 7.2. Let € /. For any element x £ W such that /(sqx) > 
l{x), fix a reduced decomposition x = Si^...Si^. Set bx := aojiaiii2---o^«n-i«n 
(we agree that bi = 1). Then the collection of all the elements bx is a 
spanning set of Ao+ ■ In particular, the Hilbert series of Aq+ is dominated 
(coefficientwise) by h(z)/{l + z). 

Proof. Since Uij + Uji = 0, aij + Ojk + oiki = 0, we see that any element of 
^0+ is a linear combination of elements of the form aojiaiiJ2---o^«n-iin fo'^ 
some ii, ...,in- 

Now let us apply the following "braid" relations of degree rriij , which are 
clearly satisfied in Ao+' 



^piOtijCXji...CXji — OtpjOtjiOlij ...OLij 



if rriij is odd, and 



if rriij is even. Using these braid relations, we can reduce the monomial 
aonCtjii2---Q^jn-iJn to zero if the word SQ....Sn is not reduced, and to the 
monomial bx for some x if this word is reduced. The proposition is proved. 

D 

Proposition 7.3. (i) There exists a (unique) homomorphism 4>q : ^o+ ~^ 
Ai defined by the formula (j)o{aij) = Si — Sj. 

(ii) There exists a (unique) homomorphism (p : Aq+ — > Ai defined by the 
formula (j){aij) = Si — Sj. 

Proof. This follows immediately from Lemma l7. II D 

Lemma 7.4. Let B = ImcjjQ, i.e. the subalgebra of Ai generated by Si — Sj. 
Then for any (^ I, Ai = B + sqB. 

Proof. We first show that any element of Ai can be written as a linear 
combination x + soy, x,y £ B. It suffices to consider elements z = Sjj...Sj^, 
and use induction in n. If n = 0, 1, the statement is clear (sj = so + (sj — sq)). 
If n > 1, we have 

Since si...s„_i £ B + sqB by the induction assumption, we get si...s„ G 
B + soB._ 

Thus, Ai=B + sqB. D 

The main result of this section is the following theorem. 

Theorem 7.5. (i) The map 4>q : Aq+ -^ B is an isomorphism, 
(ii) The Hilbert series of Ao+ and B is h{z)/{l + z). 
(Hi) Ai = B®sqB. 
(iv) The spanning set of Ao-\- from Proposition \7.^is in fact a basis. 
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Proof. By Lemma 17.41 the Hilbert series of B is at least h(z)/{l + z), there- 
fore so is the Hilbert series of Ao+- On the other hand, by Proposition 
17.21 the opposite inequality holds. This implies that the Hilbert series in 
question is exactly h{z)/{l + z). (i)-(iv) immediately follow. D 

We conjecture that (ii) remains true for the fibers At+ over the locus of r 
such that (ii) holds for finite triangles; equivalently for r in the tangent cone 
to Tj at 1. This conjecture is true in the rank 3 case by using the Riemann- 
Hilbert correspondence between solutions of the additive and multiplicative 
Deligne-Simpson problems. 
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